Intersecting periodic words

نویسنده

  • Jamie Simpson
چکیده

Let a = a[1..2v] be a word which is a square and for which a[1..2u] is also a square and a[k + 1..min(k + 2w, 2v)] has period w where u < w < v < 2u and 0 ≤ k ≤ v − u. We show that under certain extra conditions on k and w the word has period gcd(u, v, w) and describe the word’s structure when these extra conditions do not hold. c © 2006 Elsevier B.V. All rights reserved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

N ov 2 00 1 Critical resonance in the non - intersecting lattice path model Richard

We study the phase transition in the honeycomb dimer model (equivalently, monotone non-intersecting lattice path model). At the critical point the system has a strong long-range dependence; in particular, periodic boundary conditions give rise to a “resonance” phenomenon, where the partition function and other properties of the system depend sensitively on the shape of the domain.

متن کامل

Critical resonance in the non - intersecting lattice path model

We study the phase transition in the honeycomb dimer model (equivalently, monotone non-intersecting lattice path model). At the critical point the system has a strong long-range dependence; in particular, periodic boundary conditions give rise to a “resonance” phenomenon, where the partition function and other properties of the system depend sensitively on the shape of the domain.

متن کامل

A particle swarm optimization method for periodic vehicle routing problem with pickup and delivery in transportation

In this article, multiple-product PVRP with pickup and delivery that is used widely in goods distribution or other service companies, especially by railways, was introduced. A mathematical formulation was provided for this problem. Each product had a set of vehicles which could carry the product and pickup and delivery could simultaneously occur. To solve the problem, two meta-heuristic methods...

متن کامل

Periodic Geodesics and Geometry of Compact Stationary Lorentzian Manifolds

We prove the existence of at least two timelike non self-intersecting periodic geodesics in compact stationary Lorentzian manifolds and we discuss some properties of the topology of such manifolds. In particular, we show that a compact manifold M admits a stationary Lorentzian metric if and only if M admits a smooth circle action without fixed points.

متن کامل

Periodic Geodesics and Geometry of Compact Lorentzian Manifolds with a Killing Vector Field

We study the geometry and the periodic geodesics of a compact Lorentzian manifold that has a Killing vector field which is timelike somewhere. Using a compactness argument for subgroups of the isometry group, we prove the existence of one timelike non self-intersecting periodic geodesic. If the Killing vector field is never vanishing, then there are at least two distinct periodic geodesics; as ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 374  شماره 

صفحات  -

تاریخ انتشار 2007